Nhìn chung, album được giới chuyên môn cũng như khán giả quan tâm đánh giá cao, góp phần vào việc đưa các thể loại âm nhạc dân gian truyền thống của dân tộc đến gần gũi hơn với lớp khán giả hiện đại. Trước thành công của dự án, Quốc Trung nói: "Những giai điệu đầu tiên của chương trình này đã được thai nghén từ năm 1995 và tôi cùng các nghệ sĩ, bạn bè đã chuẩn bị cho đêm diễn này suốt 1 năm qua. Tôi xúc động và vô cùng hạnh phúc khi cuộc chơi âm nhạc của tôi đã được khán giả đón nhận"[11]. Chương trình sau đó được đề cử tại Giải thưởng âm nhạc Tiền Cống hiến năm 2004 cho "Chương trình của năm".

'Đường xa vạn dặm' sau này trở thành thương hiệu sự nghiệp của Quốc Trung[6], được Không gian âm nhạc đưa vào một phần trong chương trình 'Đường xa... Mây trắng' (2011) đánh dấu tái hợp sau 10 năm của bộ đôi Thanh Lam - Quốc Trung[5]. Tới năm 2012, ê-kíp của 'Đường xa vạn dặm' tiếp tục cộng tác để tham gia vào dự án 'Nguồn cội' cùng Nguyên Lê, Dhafer Youssef, Rhani Krija, Kiều Anh và Thanh Lam[12][13][14], thử nghiệm world music pha trộn với jazz, nhạc điện tử, nhạc dân gian cùng experimental[15]. Bản thân Quốc Trung khẳng định 'Nguồn cội' không phải là phiên bản mới của 'Đường xa vạn dặm'[16], và nhìn chung dự án tiếp tục thành công và được công chúng tiếp tục đón nhận nhiệt liệt[17].

Năm 2016, trong dịp nhìn lại 30 năm âm nhạc Việt Nam kể từ ngày hội nhập văn hóa thế giới, báo Thể thao & Văn hóa coi 'Đường xa vạn dặm' là một trong những cột mốc quan trọng của nhạc nhẹ của đất nước, là "một tuyên ngôn đầy đủ cho dòng nhạc [world music]" ở Việt Nam khi dám loại bỏ quan điểm lỗi thời và trực tiếp "góp phần đưa nhạc dân gian, truyền thống Việt Nam đến với giới trẻ và là ngôn ngữ để đông đảo khán giả nước ngoài có thể cảm nhận âm nhạc dân gian, truyền thống Việt Nam"[18].